Optimal Entanglement Formulas for Entanglement- Assisted Quantum Coding 
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We provide several formulas that determine the optimal number of entangled bits (ebits) that a 
general entanglement-assisted quantum code requires. Our first theorem gives a formula that applies 
to an arbitrary entanglement-assisted block code. Corollaries of this theorem give formulas that 
apply to a code imported from two classical binary block codes, to a code imported from a classical 
quaternary block code, and to a continuous-variable entanglement-assisted quantum block code. 
Finally, we conjecture two formulas that apply to entanglement-assisted quantum convolutional 
codes. 
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The entanglement-assisted stabilizer formalism pro- 
vides a useful framework for constructing quantum codes 
[l[ . It has a number of advantages over the standard sta- 
bilizer formalism including the ability to produce a 
quantum code from any classical linear code. 

Entanglement is a valuable resource, and we would 
like to optimize the amount that a sender and receiver 
need to consume for quantum coding. Hsieh, Deve- 
tak, and Brun previously addressed this issue by de- 
termining a useful formula that gives the optimal num- 
ber of ebits required by a Calderbank-Shor-Steane (CSS) 
entanglement-assisted code Q . In particular, the number 
c of ebits that a CSS entanglement-assisted code requires 
is 



c = rank (HH 1 



where H corresponds to the parity check matrix of a clas- 
sical binary block code that we import to correct quan- 
tum bit and phase flips. The same authors also deter- 
mined an upper bound for the number of ebits that an 
entanglement-assisted quantum LDPC code requires 0]. 

In this Brief Report, we present several generalizations 
of the above formula. Our first theorem gives a for- 
mula for the optimal number of ebits that an arbitrary 
(non-CSS) entanglement-assisted quantum block code re- 
quires. This formula is also a bipartite entanglement 
measure for a stabilizer state, because it is equivalent 
to the measure in Ref. Q. We find special cases of this 
formula that apply to an entanglement-assisted quantum 
block code produced from two arbitrary classical binary 
block codes, and to codes from a classical block code over 
GF(A). Our last formula applies to continuous-variable 
entanglement-assisted codes [6]. We finally conjecture 
two formulas for the optimal number of ebits that a gen- 
eral (non-CSS) entanglement-assisted quantum convolu- 
tional code or one imported from a classical quaternary 
convolutional code need to consume per frame of oper- 
ation. We show that this conjecture holds for a particular 



example. 

Theorem 1 Suppose we want to build an entanglement- 
assisted quantum code from generators corresponding to 
the rows in a quantum check matrix 



H=[H Z \ H x ] 



(2) 



where H is an (n — k) x In- dimensional binary matrix 
representing the quantum code and both Hz and Hx 
are (n — k) x n-dimensional binary matrices. Then the 
resulting code is an [[n,k + c;c]] entanglement- assisted 
code and requires c ebits, where 



rank (H X H% + H Z H T X ) /2, 



(3) 



(1) and addition is binary. 



Proof. Consider the matrix = H X H^ + HzH^. Its 
entries are the symplectic products between all rows of 
H so that 



(4) 



where hi is the i row of H and denotes the symplectic 
product [8|]. Both hi and hj are each 2rt-dimensional 
binary vectors and we write them as follows: 



hi = (hf | hf 
hj = {hj 



z 1 hf) 



(5) 
(6) 



so that the first n components are the "Z" part and the 
last n components are the "X" part. Then the symplectic 
product hi hj is equal to 



hi hi 



(7) 



where • is the standard inner product and addition is bi- 
nary. The matrix Q h is a (n — k) x (n — fc)-dimensional 
binary matrix. We call £Ih the "symplectic product ma- 
trix" for the purposes of this Brief Report. 
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Refs. [l|, Q outline a symplectic Gram-Schmidt or- 
thogonalization procedure (SGSOP) that uniquely deter- 
mines the optimal (i.e., minimal) number of ebits that 
the code requires, and Ref. [|[ proves that the SGSOP 
gives the optimal number of ebits. The code construc- 
tion in Refs. (JQ shows that the resulting entanglement- 
assisted quantum code requires at most c ebits. The 
essence of the argument in Ref. 0] is that the resulting 
entanglement-assisted quantum code requires at least c 
ebits because any fewer ebits would not be able to resolve 
the anticommutativity of the generators on Alice's side 
of the code. 

The SGSOP performs row operations that do not 
change the error-correcting properties of the quantum 
code (because the code is additive) , but these row opera- 
tions do change the symplectic product relations. These 
row operations are either a row swap S(i,j), where 
S is a full-rank (n — k) x (n — k) matrix that swaps 
row i with j, or a row addition A where A is 

a full-rank (n — k) x (n— k) matrix that adds row i to 
row j. These row operations multiply the matrix H from 
the left. The SGSOP then is equivalent to a full-rank 
(n — k) x [n — k) matrix G that contains all of the row 
operations and produces a new quantum check matrix 
H' = GH with corresponding symplectic product matrix 
fl H ' = G (H X H^ + HzHjr) G T . In particular, the re- 
sulting symplectic product matrix fijy/ is in a standard 
form so that 



c n— k— 2c 

fiH<=0Jffi [0]. 
i=l j=l 



(8) 



where the small and large © correspond to the direct sum 
operation, J is the matrix 



J = 



1 

1 



(9) 



and [0] is the one-element zero matrix. Each matrix J 
in the direct sum corresponds to a symplectic pair and 
has rank two. Each symplectic pair corresponds to ex- 
actly one ebit that the code requires [l], Q . Each matrix 
[0] has rank zero and corresponds to an ancilla qubit. 
The optimal number of ebits required for the code is 
rank(fin') /2: 

(c ri— k— 2c \ 

0J© [0] (10) 
<=1 3=1 J 

c n—k—2c 

= ^rank(J)+ ^ rank([0]) (11) 

i=l j=l 

= 2c. (12) 

The second line follows because the rank of a direct 
sum is the sum of the individual matrix ranks, and 
the third line follows from the individual matrix ranks 



given above. The number c of ebits is also equal to 
rank (f2jy) /2 because the matrix G is full rank. The code 
is an [[n, k + c; c]] entanglement-assisted quantum block 
code by the construction in Refs. ■ 

Our formula © is equivalent to the formula at the top 
of page 14 in Ref. [g], but it provides the quantum code 
designer with a quick method to determine how many 
ebits an entanglement-assisted code requires, by simply 
"plugging in" the generators of the code. 

The formula ([3]), like the CSS formula in (p}, is a mea- 
sure of how far a set of generators is from being a com- 
muting set, or equivalently, how far it is from giving a 
standard stabilizer code. 

Corollary [T] below gives a formula for the optimal num- 
ber of ebits required by a CSS entanglement-assisted 
quantum code. It is generally a bit less difficult to com- 
pute than the above formula in ([3]). This reduction in 
complexity occurs because of the special form of a CSS 
quantum code and because the size of the matrices in- 
volved are generally smaller for a CSS code than for a 
general code with the same number of generators and 
physical qubits. 

Corollary 1 Suppose we import two classical [n,ki,di] 
and [n, ^2,^2] binary codes with respective parity 
check matrices Hi and H2 to build an entanglement- 
assisted quantum code. The resulting code is an 
[[n, k\ + &2 — n + c, min (c?i , ^2) ; c]] entanglement- 
assisted code, and requires c ebits where 



c = rank(#ii?J 



(13) 



Proof. The quantum check matrix has the following 
form: 











H 2 



H = 



The symplectic product matrix is then 



H 



[0 H 



Hi 
j 

H x Hf 
H 2 HT 





H 2 



[HI 0] 



(14) 

(15) 
(16) 



The above matrix is equivalent by a full rank permutation 
matrix to the matrix HxH^ © H 2 H^ , so the rank of fin 
is 

rank (Q H ) = rank (H t H^ © H 2 H%) (17) 
= rank (HiH%) + rank (H 2 H?) (18) 
= 2 rank (H X H%) (19) 

The second line follows because the rank of a direct 
sum is equivalent to the sum of the individual ranks, 
and the third line follows because the rank is invari- 
ant under matrix transposition. The number of ebits 
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required for the resulting entanglement-assisted quan- 
tum code is rank(_ffii?J), using the result of the pre- 
vious theorem. The construction in Refs. 0, Q produces 
an [[n, h\ + fc 2 — n + c, min (di , d 2 ) ; c]] entanglement- 
assisted quantum block code. ■ 



matrices over the field GF (4) . 
full-rank GF (4) matrices: 



Consider the following 



Ax 



1 UJ 

1 



L 



1 
1 1 



(27) 



We premultiply and postmultiply the matrix flu Q as fol- 



Corollary 2 Suppose we import an [n, k, d} 4 classical lowg and obtain & matrix with the same rank ag n 
code over GF (4) with parity check matrix H for use as 
an entanglement- assisted quantum code according to the 
construction in Ref. Q/- Then the resulting quantum 
code is an [[n, 2k — n + c; c]] entanglement-assisted quan- 
tum code where c = rank \HH'} and f denotes the con- 
jugate transpose operation over matrices in GF (A). 



Hq- 



A 2 A 1 n HQ A\Al 



Proof. Ref. [H shows how to produce an entanglement- 
assisted quantum code from the parity check matrix H 
of a classical code over GF (4). The resulting quantum 
parity check matrix Hq in symplectic binary form is 



H 



Q = 7 



ujH 
ujH 



(20) 



where 7 denotes the isomorphism between elements of 
GF (4) and symplectic binary vectors that represent 
Pauli matrices. Specifically, 7 -1 (h) = ujh x + ujh z where 
h is a symplectic binary vector and h x and h z denote its 
"X" and "Z" parts respectively. The symplectic product 
between binary vectors is equivalent to the trace product 
of their GF {A) representations (see, e.g., Ref. [![): 



hiQhj =tr{ 7 - 1 (/i 4 )- 7 - 1 (/i i )} 



(21) 



where hi and hj are any two rows of Hq, ■ denotes the 
inner product, the overbar denotes the conjugate opera- 
tion, and tr{a:} = x + x denotes the trace operation over 
elements of GF (4). We exploit these correspondences to 
write the symplectic product matrix Qh q for the quan- 
tum check matrix Hq as follows: 



tt HQ = tr 



= tr ■ 



ojH 
ujH 

ujH 
uiH 




tr ■ 



HH t CoHW 
uHW 

1 



UJ 
to 1 



HH^ 



HW 



1 UJ 
UJ 1 



HH 



(22) 

(23) 
(24) 
(25) 
(26) 



where the "tr" operation above is an element-wise trace 
operation over GF (4) (it is not the matrix trace oper- 
ation.) The matrix Qh q is over the field GF (2), but 
we can consider it as being over the field GF (4) with- 
out changing its rank. Therefore, we can multiply it by 




l\* 

HH T 


HH T (£ 



) HH 1 ' 




1 




Therefore, the rank of Qh q is 



HH T (28) 

(29) 
(30) 



rank (tt 



Hq 



rank (HH T © HH*) (31) 
= rank (HH T ) + rank (HH*) (32) 
= 2 rank (HH*) . (33) 

The second line holds because the rank of a direct sum 
is the sum of the individual ranks and the third holds 
because the rank is invariant under the matrix trans- 
pose operation. Therefore, the resulting entanglement- 
assisted quantum code requires c = ra,nk(HH*) ebits 
by applying the result of the original theorem. The con- 
struction in Refs. jH, @| produces an [[n, 2k — n + c; c]] 
entanglement-assisted quantum code. ■ 

Corollary 3 We can construct a continuous-variable 
entanglement-assisted quantum code from generators cor- 
responding to the rows in quantum check matrix H = 
[ Hz I Hx ] where H is (n — k) x 2n- dimensional, H 
is a real matrix representing the quantum code |fl/, 
and both Hz and Hx are (n — k) x n- dimensional. 
The resulting code is an [[n, k + c; c]] continuous-variable 
entanglement-assisted code and requires c entangled 
modes where 



rank {H X H T Z - H Z H T X ) /2 



(34) 



Proof. The proof is similar to the proof of the first theo- 
rem but requires manipulations of real vectors instead of 
binary vectors. See Ref. for details of the symplectic 
geometry required for continuous- variable entanglement- 
assisted codes. ■ 

Remark 1 A similar formula holds for entanglement- 
assisted qudit codes by replacing the subtraction operation 
above with subtraction modulo d. Specifically, we can con- 
struct a qudit entanglement-assisted quantum code from 
generators corresponding to the rows in check matrix 
H = [ Hz I Hx ] whose matrix entries are elements 
of the finite field Z<j. The code requires c edits (a d- 

dimensional state (^if—o \i) \i)^j /Vd) where 
c = rank (H X H T Z Q d H Z H T X ) /2 
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and Qd is subtraction modulo d. We use subtraction 
modulo d because the symplectic form over d-dimensional 
variables includes subtraction modulo d. 

We can also consider the case when the binary, d- 
variable, or real matrix H specifies one party's genera- 
tors of a respective bipartite qubit, qudit, or continuous- 
variable stabilizer state. In that case, our formula is 
equivalent to the entanglement measure found in Ref . [B| . 

We finally conjecture two formulas for the number 
of ebits required in a general (non-CSS) entanglement- 
assisted quantum convolutional code. 

Conjecture 1 The optimal number c of ebits necessary 
per frame for an entanglement-assisted quantum convo- 
lutional code is 

c = rank (Hx(D)H^(D- 1 ) + H z {D)Hj c {D^ 1 )) /2 

(35) 

where H(D) = [ Hz(D) | Hx{D) ] represents the parity 
check matrix for a set of quantum convolutional genera- 
tors that do not necessarily form a commuting set. 

Conjecture 2 The optimal number c of ebits required 
per frame for an entanglement-assisted quantum convo- 
lutional code imported from a classical quaternary convo- 
lutional code with parity check matrix H (D) is 



c = rank (H(D)H^ (D~ x )) 



(36) 



We know the number of ebits required for a 
CSS entanglement-assisted quantum convolutional code 
is rank(ffi(L>)i7j(D- 1 )) Q where H X {D) and H 2 {D) 
correspond to the classical binary convolutional codes 
that we import to correct respective bit and phase flips. 
Comparing the CSS convolutional formula, the CSS block 
formula in Corollary [IJ and the general block formula in 
Theorem 1, the above conjecture seems natural. 

We finally provide an example of the above conjec- 
ture. It is a slight modification of the code presented in 
Ref. 0. 

Example 1 Consider the quantum convolutional code 
with quantum check matrix as follows: 





h(D) 







D 


£ 

D 



D D 






h(D) 
D 





h(D) D 1 h(D) 

10 1 1 

10 



where h (D) = 1 + D. This code requires two ebits and 
one ancilla qubit for quantum redundancy and encodes 
two information qubits. The shifted symplectic product 
matrix H X (D)H^(D- 1 ) + H z {D)Hj c {D~ 1 ) 0, 0/ for 
this code is as follows: 



10 

1 

(37) 

1 

1 0_ 

The rank of the above matrix is four and the code re- 
quires two ebits. Therefore, the conjecture holds for this 
example. 
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